Complex Diierential Games of Pursuit-evasion Type with State Constraints, Part 1: Necessary Conditions for Optimal Open-loop Strategies
نویسندگان
چکیده
B Abstract. Complex pursuit-evasion games with state variable inequality constraints are investigated. Necessary conditions of the rst and the second order for optimal trajectories are developed, which enable the calculation of optimal open-loop strategies. The necessary conditions on singular surfaces induced by state constraints and nonsmooth data are discussed in detail. These conditions lead to multipoint boundary-value problems which can be solved very eeciently and very accurately by the multiple shooting method. A realistically modelled pursuit-evasion problem for one air-to-air missile versus one high performance aircraft in a vertical plane serves as an example. For this pursuit-evasion game the barrier surface is investigated, which determines the ring range of the missile. The numerical method for solving this problem and extensive numerical results will be presented and discussed in Part 2 of this paper; see Ref. 1.
منابع مشابه
Complex Diierential Games of Pursuit-evasion Type with State Constraints, Part 2: Numerical Computation of Optimal Open-loop Strategies
B Abstract. In Part 1 of this paper (Ref. 1) necessary conditions for optimal open-loop strategies in diierential games of pursuit-evasion type have been developed for problems which involve state variable inequality constraints and nonsmooth data. These necessary conditions lead to multipoint boundary-value problems with jump conditions. These problems can be solved very eeciently and accurate...
متن کاملComplex Differential Games of Pursuit-Evasion Type with State Constraints, Part 1: Necessary Conditions for Optimal Open-Loop Strategies
Complex pursuit-evasion games with state variable inequality constraints are investigated. Necessary conditions of the first and the second order for optimal trajectories are developed, which enable the calculation of optimal open-loop strategies. The necessary conditions on singular surfaces induced by state constraints and nonsmooth data are discussed in detail. These conditions lead to multi...
متن کاملComplex Differential Games of Pursuit-Evasion Type with State Constraints, Part 2: Numerical Computation of Optimal Open-Loop Strategies
In Part 1 of this paper (Ref. 1), necessary conditions for optimal open-loop strategies in differential games of pursuit-evasion type have been developed for problems which involve state variable inequality constraints and nonsmooth data. These necessary conditions lead to multipoint boundary-value problems with jump conditions. These problems can be solved very efficiently and accurately by th...
متن کاملSolving Optimal Control and Pursuit-evasion Game Problems of High Complexity
Optimal control problems which describe realistic technical applications exhibit various features of complexity. First, the consideration of inequality constraints leads to optimal solutions with highly complex switching structures including bang-bang, singular, and control-and state-constrained sub-arcs. In addition, also isolated boundary points may occur. Techniques are surveyed for the comp...
متن کاملStatistical Reasoning Strategies in the Pursuit and Evasion Domain
Isaacs' treatise on diierential games was a breakthrough for the analysis of the pursuit-and-evasion (PE) domain within the context of strategies representable by diierential equations. Current experimental work in Artiicial Life steps outside of the formalism of diierential games, but the formalism it steps into is yet to be identiied. We introduce a formulation of PE that allows a formalism t...
متن کامل